"Mr.Mr.", là ca khúc electropop dance và R&B, được sản xuất bởi The Underdogs, một nhóm sản xuất âm nhạc Hoa Kỳ đã từng làm việc với Beyoncé, Justin Timberlake và Chris Brown.[1]

S.M. cũng tiết lộ rằng hình tượng trở lại của "Mr.Mr." là "những cô gái sang trọng, bí ẩn" chứ không phải "gợi cảm" và tuyên bố: "Chúng ta sẽ thấy một sự thay đổi mà chỉ Girls' Generation có thể làm được."[2] Vũ đạo của ca khúc chủ đề "Mr.Mr." được dàn dựng bởi biên đạo múa Jillian Meyer, người đã làm việc với Janet Jackson, Celine Dion và Kylie Minogue.[3]

Mini-album Mr.Mr. được phát hành kỹ thuật số vào ngày 24 tháng 2 năm 2014 lúc 17:00 (KST).[4] Mini-album, bao gồm sáu bài hát, đã được phát hành trên toàn thế giới thông qua iTunes Store, Melon, Genie, và các trang web nhạc trực tuyến khác. Mini-album dạng đĩa được bán vào ngày 27 tháng 2 năm 2014. Ngoài ra, màn trở lại đầu tiên của nhóm đã được lên kế hoạch vào ngày 6 tháng 3 năm 2014 tại M! Countdown.[5][6]

Phiên bản tiếng Nhật của "Mr.Mr." đã được phát hành vào ngày 21 tháng 3 năm 2014. Tuy nhiên, không một video âm nhạc hay đĩa đơn nào được công bố. Bài hát còn được phát hành trong album tuyển tập tiếng Nhật đầu tiên của nhóm - "The Best" - được phát hành vào ngày 23 tháng 7 năm 2014.[7]

Vào ngày 2 tháng 6 năm 2014, Tạp chí Time tiết lộ rằng "Mr.Mr." là một trong 25 bài hát hay nhất trong nửa đầu năm 2014 theo tạp chí này. Mô tả ca khúc, nhà báo Lily Rothman viết, "Những người hâm mộ của nhóm nhạc K-pop Girls' Generation (hay SNSD) sẽ không thất vọng với ca khúc nhạc dance bắt tai gần đây nhất của họ, đi kèm với phần bass điện tử gai góc và một chút u tối, sẽ thu hút được cả những người không chú ý tới kiểu nhạc bubblegum pop này."[8]